#include <iostream>
using namespace std;
bool check(int x) {
    
    for(int i = 2; i * i <= x; i++){
        if(x % i == 0) return false;
    }
    return true;
}
int main() {
    int x, cnt = 0, sum = 0;
    cin >> x;

    for(int i = 2; i <= x; i++){
        if(check(i)){
            sum += i;
            if(sum > x) {
                break;
            }
            cout << i << endl;
            cnt++;
        }
    }
    cout << cnt;
    return 0;
}